Learning Bayesian Network Classifiers with Labeled and Unlabeled Data
نویسندگان
چکیده
Classifiers based on Bayesian networks are usually learned with a fixed structure or a small subset of possible structures. In the presence of unlabeled data this strategy can be detrimental to classification performance, when the assumed classifier structure is incorrect. In this paper we present a classification driven learning method for Bayesian network classifiers that is based on Metropolis-Hastings sampling. We first show that this learning method outperforms existing approaches for fully labeled datasets. We then show that the method is successful in dealing with unlabeled data. Provided we have abundant unlabeled data, the learning method can process scarce labeled data to produce classifiers that attain performance comparable to classifiers learned with large amounts of fully labeled data.
منابع مشابه
Learning Bayesian Network Classifiers for Facial Expression Recognition using both Labeled and Unlabeled Data
Understanding human emotions is one of the necessary skills for the computer to interact intelligently with human users. The most expressive way humans display emotions is through facial expressions. In this paper, we report on several advances we have made in building a system for classification of facial expressions from continuous video input. We use Bayesian network classifiers for classify...
متن کاملSemisupervised Learning of Classifiers with Application to Human-computer Interaction
With the growing use of computers and computing objects in the design of many of the day to day tools that humans use, human-computer intelligent interaction is seen as a necessary step for the ability to make computers better aid the human user. There are many tasks involved in designing good interaction between humans and machines. One basic task, related to many such applications, is automat...
متن کاملSemi-supervised Learning of Classifiers: Theory, Algorithms for Bayesian Network Classifiers and Application to Human-Computer Interaction
Automatic classification by machines is one of the basic tasks required in any pattern recognition and human computer interaction applications. In this paper we discuss training probabilistic classifiers with labeled and unlabeled data. We provide a new analysis which shows under what conditions unlabeled data can be used in learning to improve classification performance. We also show that if t...
متن کاملSemi-supervised Learning of Classifiers: Theory and Algorithms for Bayesian Network Classifiers and Applications to Human-Computer Interaction
Automatic classification by machines is one of the basic tasks required in any pattern recognition and human computer interaction applications. In this paper we discuss training probabilistic classifiers with labeled and unlabeled data. We provide a new analysis which shows under what conditions unlabeled data can be used in learning to improve classification performance. We also show that if t...
متن کاملSemi-Supervised Learning of Mixture Models and Bayesian Networks
This paper analyzes the performance of semisupervised learning of mixture models. We show that unlabeled data can lead to an increase in classification error even in situations where additional labeled data would decrease classification error. This behavior contradicts several empirical results reported in the literature. We present a mathematical analysis of this “degradation” phenomenon and s...
متن کامل